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Abstract. John Roe [7] introduced coarse structures for arbi- 
trary sets X by considering subsets of X x X . That definition, while 
, natural for analysts, is a bit more difficult to digest for topologists 

and geometers. In this paper we introduce large scale structures on 
X via the notion of uniformly bounded families and we show their 
equivalence to coarse structures on X. That way all basic concepts 
of large scale geometry (asymptotic dimension, slowly oscillating 
functions, Higson compactification) have natural definitions and 
basic results from metric geometry carry over to coarse geometry. 



> " 1. Introduction 

■ The second author gave a series of seminar lectures on coarse struc- 

tures at University of Tennessee based on [7] and [5]. After that it 



O \ became apparent there is a need for another approach to coarse struc- 

tures, an approach more suitable for geometers and topologists. This 
paper is an attempt to do just that. 

Recall that the star St(B,U) of a subset B of X with respect to 
a family U of subsets of X is the union of those elements of U that 
intersect B. Given two families B and U of subsets of X, St(B,U) is 
the family {St(B,U)}, B G B, of all stars of elements of B with respect 

to u. 

Definition 1.1. A large scale structure CSSx on a set X is a non- 
empty set of families B of subsets of X (called uniformly bounded or 
uniformly CSSx -bounded once CSSx is fixed) satisfying the following 
conditions: 

(1) B\ G CSSx implies B 2 G CSSx if each element of £> 2 consisting 
of more than one point is contained in some element of B\. 
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(2) B ± ,B 2 G CSS X implies St(B 1 ,B 2 ) G CSS X - 

We think of (2) above as a generalization of the triangle inequality. 

The trivial extension e(B) of a family B is defined as B U {{x}} x€ x- 
Recall that B is a refinement of £>' if every element of B is contained 
in some element of B'. Thus, the meaning of (1) of 1.1 is that if 
B G CSSx, then all refinements of e(B) also belong to CSSx- 

Proposition 1.2. Any large scale structure CSSx ° n X has the fol- 
lowing properties: 

(1) B G CSSx if ea ch element of B consists of at most one point. 

(2) Bi, B 2 G CSS X implies B 1 UB 2 e CSS X - 

Proof. 1). Pick any B\ G CSSx and notice B 2 := B satisfies (1) of 
1.1. 

2). Let B\ := e(Bi) for % = 1,2. Observe G Therefore 
£> 3 = St(B[, B' 2 ) G CSS X and notice any element of £>i U£> 2 is contained 
in an element of S3. ■ 

We have two basic examples of large scale structures induced by other 
structures on X. The first one deals with metric spaces, so let us point 
out there is no need to restrict ourselves to metrics assuming only finite 
values. To emphasize that, let us call d: X xX — > i? + Uoo an 00 -metric 
if it satisfies all the regular axioms of a metric (with the understanding 
that x + 00 = 00). Notice that oo-metrics have the advantage over 
regular metrics in the fact that one can easily define the disjoint union 

@(X s ,d s ) of any family of oo-metric spaces (X s ,d s ). Namely, put 

ses 

d(x, y) = 00 if x and y belong to different spaces X s and X t (those are 
assumed to be disjoint). Conversely, any oo-metric space (X,d) is the 
disjoint union of its finite components (C,d\C) (two elements belong 
to the same finite component if d(x,y) < 00). 

Proposition 1.3. Any oo-metric space (X, d) has a natural large scale 
structure CSS (X, d) defined as follows: 

B G CSS(X, d) if and only if there is M > such that all elements 
of B are of diameter at most M . 

Proof. If B\ G CSS(X, d) and for each Bp G B 2 consisting of more 
than one point there is a B a G B\ containing Bp, then diam(_B /3 ) < 
diam(5 a ) < M for each Bp G B 2 , whence B 2 G CSS(X, d). If B±,B 2 G 
CSS(X,d) then there are M±,M 2 > such that diam(5 a ) < Mi and 
diam^) < M 2 for all B a G Bi,Bp G B 2 . Thus for any B a G Bi, 
diam(St( J B a ,B 2 )) < 2M 2 + M u whence St{B u B 2 ) G CSS(X,d). It 
follows that CSS(X, d) is a large scale structure. ■ 
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One can generalize 1.3 as follows: Given certain families T of positive 
functions from an oo-metric space X to reals one can define LSS(X, F) 
by declaring B G CSS (X, JF) if and only if there is / G T such that B 
refines the family of balls {B(x, f(x))} xeX - 

One family of interest is all / such that lim , = 0, where Xq 

x—>oc d ( x > x 0) 

is a fixed point in a metric space X (if X is an oo-metric space, one 
needs to look at each finite component separately). That leads to the 
sublinear large scale structure on X. 

Proposition 1.4. Any group (X,-) has a natural large scale structure 
CSSi(X, •) defined as follows: 

B G CSSi(X, •) if and only if there is a finite subset F of X such 
that B refines the shifts {x ■ F} xe x of F . 

Proof. Notice that if B ^ refines {x ■ F} xeX for some finite subset 
F of X, then e(B) also refines {x ■ F} x£ x- 

Suppose Bi refines {x- Fi} xeX for i — 1,2, where F 1 and F 2 are finite 
subsets of X. We may enlarge F 2 and assume it is symmetric (y G F 2 
implies y^ 1 G F 2 ). 

Let F be the set of all products x - y ■ z, where x G F\ and y,z G F 2 . 
Given B G Bi pick a G X such that B C a ■ F x . If B' G B 2 and 
u G B n B', choose y G X so that B' C y ■ F 2 . Thus u = a ■ fi = y ■ f 2 , 
where /i G F x and f 2 E F 2 . Therefore y = a ■ fi ■ f 2 x and B' C a ■ F 
proving that St(B, B 2 ) C a ■ F. ■ 

Remark 1.5. Notice that any group {X,-) has another natural large 
scale structure CSS r (X, ■) defined as follows: 

B G CSS r (X, •) if and only if there is a finite subset F of X such 
that B refines the shifts {F ■ x} x( zx of F . 

Clearly, the two structures coincide if X is Abelian. However, they 
may differ even for finitely presented virtually Abelian groups. 

Consider X = (a,t | t 2 = 1 and tat = a 2 ). Notice every element of 
X has unique representation as t u a v , where u — 0,1. If CSSi (X, ■) = 
CSS r (X, •), then for E = {l,t} there is a finite subset F of X such 
that for each x G X there is y G X satisfying x ■ E C F ■ y. Pick k > 1 
such that all elements of F can be represented as t u a'° so that w = 0, 1 
and \v | < A;. Put x = ta 6fc and choose y G X satisfying x ■ E d F ■ y. 
There is c = 0, 1 and i so that re = t c a l y and |i| < A;. Also, there is 
d — 0,1 and j so that x ■ t = t d a^y and |j| < A;. 

Case 1: c = 1. Now y = a 6fc ~* and = 0, so y = a~ j ta 6k t = a 12k ~ j . 
That means 6k — i = 12k — j and 6k = j — i contradicting \i\, \ j\ < k. 
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Case 2: c = 0. Now y = a Ha 6k = ta 6k 2t and d — 1, so y — 
a -Ha 6k t = ta 12k - 2 K Thus 12k - 2j = Qk - 2i and Qk = 2j - 2i 
contradicting < k. 

To create a large scale structure on a set X all one needs is a family 
CSS' X satisfying conditions resembling finite additivity and (2) of 1.1. 

Proposition 1.6. If CSS' x is a set of families in X such that Bi, B 2 E 
CSS' X implies existence of £> 3 E CSS' X such that B\ U B 2 U St(Bi,B 2 ) 
refines 3%, then the family CSSx of all refinements of trivial extensions 
of elements of CSS' x forms a large scale structure on X. 

Proof. It suffices to show that, given £>i, £> 2 E CSS' X: St(e(£>i), e(£> 2 )) 
is a refinement of the trivial extension e{B^) for some B% E CSS' X . 
Choose B 3 E CSS' X so that St(#i U B 2 , B x U B 2 ) refines it. 

Given B E B\ notice St(B,e(B 2 )) = B U St(S,B 2 ) is contained in 
St(B,B± U B 2 ). Also, St(x,e(B 2 )) is either a point or there is B E B 2 
containing x in which case St(x, B 2 ) is contained in St (5, B\ U B 2 ). ■ 

Remark 1.7. The family CSS X in 1.6 is said to be generatedby CSS' X . 
A good example is the discrete large scale structure on any set X gen- 
erated by all B such that |J B is finite. 

Let us show the analog of Theorem 2.55 (p. 34) in [7]. Notice the 
simplicity of our proof. 

Theorem 1.8. Given a large scale structure CSS X on a set X the 
following conditions are equivalent: 

a. There is an oo -metric d x onX such that CSS x = CSS(X, d x ). 

b. CSS X is generated by a countable set. 

Proof, a) =^ b) is obvious as any CSS(X, d x ) is generated by the 
family of i-balls, i > 1. 

a) b). Pick a sequence Bi E CSS X generating CSS X . Without 
loss of generality we may assume St(£>j,£>j) refines B i+ \ for all i > 1. 
Define the oo-metric d x on X by setting d x (x,y) (if x ^ y) equal the 
smallest i such that there is B E Bi containing both x and y. If no 
such i exists, put d x (x,y) = oo. 

To show the triangle inequality notice that < d x (x, y) < d x (y, z) < 
i implies d x (x, z) < i + 1 as both x and z belong to St(y, Bi) which is 
contained in some B E Bi+\. 

Clearly CSS X C CSS(X, d x ) (each Bi refines the family of {i + 1)- 
balls in (X, d x )). Also, any family of r-balls in (X, d x ) refines Bi for 
all % > r. Thus CSS X = CSS{X, d x ). ■ 
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2. Coarse structures and their relation to large scale 

structures 

Recall that a coarse structure C on X is a family of subsets E (called 
controlled sets) of X x X satisfying the following properties: 

(1) The diagonal A = {(x,x)} xe x belongs to C. 

(2) Ei G C implies E 2 G C for every E 2 C E\. 

(3) E G C implies E~ x G C, where E~ x = {(y,x)}( x ^ €E . 

(4) E 1 ,E 2 eC implies E 1 UE 2 eC. 

(5) E,F e C implies Eo F eC, where £oF consists of (x, y) such 
that there is z G X so that (x, z) E E and (z, G F. 

Definition 2.1. Given a family B of subsets of X define A(£>) as 

U 5 x B. Given ficlxl define B{E) as the family of all B C X 

see 

such that B x B C E. 

Lemma 2.2. Suppose £>i,£> 2 are collections in X. If A(B,j) C -E 1 ; /or 
i = 1,2, tfien A(££(£i,B 2 )) C {E 2 oE x ) o E 2 . 

Proof. Let G A(St(#i, # 2 )). Then for some B e B 1 there 

are B x ,B y G £> 2 , containing x and y respectively, such that there are 
z x G B n B x and z y e B n B y . Then 

(x, eB x x B x c A(B 2 ) C £ 2 , 
eByXB y c A(B 2 ) C £i, 
(^,^) eBxBa A(Bi) c Ei, 

so there is a 6 1 such that (x, z x ) G E 2 and (z^Zy) G -Ei, whence 
(x, z y ) G E 2 oE 1 . But then there is also a z y G X such that (2^, G i? 2 , 
whence (x, G (F 2 o Ei) o E 2 as required. ■ 

Lemma 2.3. Suppose Bi,B 2 are collections in X. If Ei C A(i3«) /or 
i = 1, 2, £/ien £1 o £ 2 c A(St(B 2 , B x U # 2 )). 

Proof. Suppose (x, y) G E\oE 2 . There is z such that (x, z) G -Ei and 
(z, y) <E E 2 . Therefore one has B\ G B\ and i? 2 G £> 2 so that x,z & Bi 
and 2,y G fi 2 . Put B 3 = St(.B 2 ,#i U # 2 ) and notice B ± U B 2 C B 3 . 
Thus ijG -B3. ■ 

Proposition 2.4. Every large scale structure CSSx on X induces a 

coarse structure C on X as follows: A subset E of X x X is declared 

controlled if and only if there is B G CSSx such that E C U S x B. 

BeB 

Proof. By the remarks after Definition 1.1, all refinements of e(B), 
for B G CSS X , themselves belong to CSS X , meaning that {{xjj^x 
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is a member of CSSx- Thus 

Ac [J B x B = \J{x} x {x} 

Be{{x}} xex 

so A G C. Let G C, so there is a B G £S<S X such that E l C A(#). 
5 2 C Ei then E 2 C A(B) also, whence E 2 G C. It is clear that if 
E C A(£>) then E" 1 cA(B), so E" 1 G C. If E u E 2 G C then there are 
families #i,B 2 G CSS X such that £1 C A(Bi) and £ 2 C A(i3 2 ). But 

E 1 UE 2 C A(Bi) U A(Ba) = (|j5x5)u(|j5x5 

= (J 5x5 

BeBiUB 2 

= A(Bi U B 2 ) 

and since, by Proposition 1.2 B\UB 2 G CSSx, it follows that EiUE 2 G 
C. Finally, let E±,E 2 & C and #1, £> 2 G CSSx again be as above. Then 
E x oE 2 C A(St(B 2 ,Si U B2)), which, since both Si U £ 2 and i3 2 are 
members of CSSx, is itself a member of CSSx, completing the proof. 
■ 

Proposition 2.5. Every coarse structure C on X induces a large scale 
structure CSSx on X as follows: B is declared uniformly bounded if 
and only if there is a controlled set E such that [J B x B C E. 

Proof. Let B\ G CSSx', then there is a controlled set E G C such 
that A(£>i) C E. Suppose B 2 is a family of subsets of X such that for 
each Bp G B 2 consisting of more than one point there is a B a G B\ 
containing Bp. Then A(B 2 ) C A(fii) UAcEUAgC, whence 
£> 2 G CSSx- Now suppose that £>i, £> 2 G CSSx, so there are E Xl E 2 G C 
such that A(Bi) C £1 and A(S 2 ) C £ 2 . But (E 2 oE 1 )oE 1 is controlled, 
and A(St(#i,S 2 )) C (£ 2 o E x ) o E 2 , whence St(#i,# 2 ) G It 
follows that CSS X is indeed a large scale structure. ■ 

3. HlGSON FUNCTIONS AND HlGSON COMPACTIFICATION 

In this section we discuss relation of large scale structures on a topo- 
logical space X to compactifications of X. Our approach is quite differ- 
ent from that of [7] (pp. 26-31) for coarse structures and seems simpler. 

Given a large scale structure CSSx on X, a subset B of X is bounded 
if {B} G CSS X . 
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A bounded continuous function /: X — > R is called Higson if for 
every £> e CSS X and for every e > there is a bounded subset [/ of 
X such that - f(y)\ < e for al\x,yEB\U,BE B. 

If X is a topological space, then using Higson maps one can construct 
a compact space h(X, CSSx) and a natural map i : X — > CSSx)- 
Namely, first we construct i: X — > f|[inf(/), sup(/)] by sending x to 

/ 

{/(x)}/, and then we declare CSSx) to be the closure of i(X) in 
n[mf(/),sup(/)]. 

/ 

It is of interest to investigate cases where h(X, CSSx) is a com- 
pactification of X (called Higson compactification of (X, CSSx)), i.e. 
i: X — > i(X) is a homeomorphism. Here is the simplest sufficient con- 
dition for h(X, CSSx) to be a compactification. 

Proposition 3.1. Suppose X is a Tychonoff space. If CSSx is a large 
scale structure such that the family of all open and bounded subsets of 
X forms a basis of X, then h(X, CSSx) is « compactification of X . 

Proof. It suffices to show that the family of Higson maps / : X — > 
[0, 1] separates points from closed sets. Indeed, given xq E X\A, where 
A is closed, we find U open and bounded such that x e U C X \ A. 
Any map /: X -> [0, 1] such that f(x ) = 1 and f\(X \ U) = is a 
Higson map. ■ 

In case of locally compact Tychonoff spaces X we are interested in 
the Higson corona v(X, CSSx) '■= h(X, CSSx) \X of X. 

Corollary 3.2. Suppose X is a locally compact Tychonoff space. If 
CSSx is a large scale structure such that all compact subsets of X are 
bounded, then h(X, CSSx) is a compactification of X. 

Proof. Notice all open and relatively compact sets in X are bounded 
and form a basis of X. ■ 

Given a compactification c(X) of a locally compact Tychonoff space 
X we are interested in constructing a large scale structure CSS(c(X), X) 
on X satisfying the following two conditions: 

a. The bounded subsets of X are precisely relatively compact sub- 
sets of X. 

b. The Higson maps of CSS(c(X), X) include restrictions f\X of 
all continuous maps / : c(X) — > R. 

Notice St (If, B) is bounded for every relatively compact K and every 
B G CSS(c(X), X). That leads to the following definition. 
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Definition 3.3. A family B is proper if St(iT, B) is relatively compact 
for all relatively compact K C X. Notice that every B £ B is relatively 
compact in that case (consider K consisting of a point in B). 

Recall E C X x X is proper provided both i?[if] and E 1-1 ^] are 
relatively compact for all relatively compact K C X (see Definition 2.1 
on p.21 in [7]). 

Lemma 3.4. IfB is a family of subsets of X , then A(B)[K] = St(K, B). 

Proof. Recall that E[K] is the set of all x' such that there isiGi^ 
satisfying (x', x) £ E. If E = A(B) that means precisely there is B £ B 
such that x',x £ B and x £ K, i.e. G St (if, B). ■ 

Corollary 3.5. B is proper if and only if A(£>) is proper. 

Proposition 3.6. lfB\ and B 2 are two proper families, then St(Bi, B 2 ) 
is a proper family. 

Proof. Notice St (if, St (Bi,B 2 )) C St(St(if, B 2 )USt(St(if, £ 2 ), #i) 
for every K C X. If if is relatively compact, so is St (St (if, B\), B 2 ) U 
St(St{K, B 2 ),B 1 ). M 

A Higson family relative to compactification c(X) is a proper family 
B satisfying the following property: For any map / : c(X) — > R and 
for any e > there is a relatively compact set K in X such that 
\f(x) - f(y)\ < e for all x, y £ B \ K , B £ B. 

Proposition 3.7. IfB\ andB 2 are two Higson families, then St{Bi, B 2 ) 
is a Higson family. 

Proof. Suppose / : c(X) — > R is continuous and e > 0. Find a 
relatively compact set K such that \f(x) — f(y)\ < e/4 for all x, y £ 
B \ K , B £ B x or B £ B 2 . Put L = St (St (A", B ± ), B 2 )) U K. Suppose 
x, y £ St(B, B 2 )\L for some B £ B± and \f(x)— f(y)\ > e. Clearly, both 
x and y cannot belong to B. We will discuss the case of x, y £ X \ B, 
the other cases are similar. Thus x £ B x £ B 2 and y £ B y £ B 2 so that 
there exist a £ B n B x and b £ B n -B r Notice a,b £ X \ K (otherwise 
x,y £ L). Therefore |/(a) - < e/4, |/(a) - < e/4, and 

1/(2/) — /(^)l < e /4 resulting in — < 3 • e/4, a contradiction. 
■ 

Define CSS(c(X), X) as consisting of all Higson families B. It is 
a large scale structure as the trivial extension of a Higson family is a 
Higson family and refinements of Higson families are Higson as well. 
Notice every continuous /: c(X) — > R restricts to a Higson map f\X 
of jCSS(c(X),X). 
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Using Example 2.34 on p. 28 in [7] consider the compactification c(Z) 
of integers (Z is equipped with the discrete topology) obtained by iden- 
tifying two different points u and v in the Cech-Stone corona /3(Z) \ Z. 
Notice CSS(c(Z), Z) is the discrete large scale structure on Z (gener- 
ated by families B such that (J B is finite) whose Higson functions are 
all bounded functions / : Z — > R, a set larger than restrictions f\Z of 
all continuous maps /: c(Z) — > R. Thus, the Higson compactification 
of CSS(c(Z), Z) may be larger than c(X). 

4. Asymptotic dimension 

Large scale structures offer a very simple definition of asymptotic 
dimension. Namely, asdim(X, CSSx) < n if CSSx is generated by 
families B such that the multiplicity of B is at most n + 1 (that means 
each point x G X is contained in at most n+1 elements of B) . 

It is well-known that for metric spaces the condition asdim(X) < n 
can be expressed by one of the following equivalent conditions: 

a. for every uniformly bounded family B in X there is a uniformly 
bounded family B' on X of which B is a refinement such that 
the multiplicity of B' is at most n + 1. 

b. for every r > there is a decomposition of X as X U . . . U X n 
such that the family of r-components of each Xi is uniformly 
bounded. 

Our first observation is that one can generalize it to oo-metric spaces 
without changing the proof. 

Proposition 4.1. Suppose (X,d) is an oo-metric space. Ifn > 0, then 
the following conditions are equivalent: 

a. for every uniformly bounded family B in X there is a uniformly 
bounded family B' on X of which B is a refinement such that 
the multiplicity of B' is at most n + 1. 

b. for every r > there is a decomposition of X as X U . . . U X n 
such that the family of r-components of each Xi is uniformly 
bounded. 

Actually, the concept of asdim(X, d) < n for oo-metric spaces has the 
benefit that one can express what Bell-Dranishnikov [1] call asdim(X,, d s ) < 
n uniformly for all s G S simply by stating asdim(@ X s ) < n. 

s&S 

We would like to generalize 4.1 to arbitrary large scale structures. 
For that we need the notion of B-components. Those are equivalence 
classes of the relation meaning that there is a finite chain of 

points xo — x, . . . ,Xk — y such that for every i > (and i < k — 1) 
there is Bi G B satisfying Xi,x i+1 G Bi. 
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Our generalization of 4.1 has the advantage that its proof is by re- 
duction to 4. 1 which shows that the asymptotic dimension of arbitrary 
large scale structures can be reduced to asymptotic dimension of oo- 
metric spaces. 

Corollary 4.2. Suppose CSSx is a large scale structure on a set X . 
If n > 0, then the following conditions are equivalent: 

a. for every uniformly bounded family B in X there is a uniformly 
bounded family B' on X of which B is a refinement such that 
the multiplicity of B' is at most n + 1 . 

b. for every uniformly bounded family B in X there is a decomposi- 
tion of X as X U . . . UX n such that the family of B -components 
of each Xi is uniformly bounded. 

Proof, a) =>- b). Given B G CSSx construct inductively a se- 
quence of elements Bi G CSSx satisfying the following conditions: 



(2) St(£>j, Bi) is a refinement of Bi+i for each % > 1, 

(3) the multiplicity of Bi is at most n + 1 for i > 1. 

Given two points x, y G X we define d(x, y) as the smallest integer i 
such that x,y e B e Bi for some i. If such integer does not exist, we 
put d(x, y) = oo. 

Notice asdim(X, d) < n. Therefore one can decompose (X, d) as 
X U . . . U X n such that the family of 2-components of each Xi is 
uniformly bounded by a fixed integer M. That can be translated into 
£>-components of each Xi being contained in an element of Bm+i- 

b) =>- a). Given B\ put B 2 = St(e(£>i), e(£>i)) and find a decomposi- 
tion of X as X U. . .UX n such that the family of £> 2 -components of each 
Xi is uniformly bounded. Consider £>3 consisting of stars St(C, £>i), 
where C is a ^-component of some X{. Clearly, B\ refines B3, so it 
remains to show that the multiplicity of £>3 is at most n + 1. That fol- 
lows from the observation that St(C, £>i) n St(C", B\) = for every two 
different ^-components C and C of the same Xi (otherwise St(x, B\) 
would interesect both C and C for any x G St(C, £>i) fl St(C",£>i), a 
contradiction). ■ 

Our final task is to generalize the Hurewicz Theorem for asymptotic 
dimension of [1] and [3]. 

First let us point out that large scale uniform functions (or homolo- 
gous functions in terminology of [7]) between metric spaces have a very 
simple extension to large scale structures: /: (X, CSSx) — > (Y, CSSy) 
is large scale uniform if f(B) G CSS Y for all B G CSS X - 



(1) B 1 = B, 
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Given a function /: (X, CSSx) — ► (Y, CSSy) we need to define 
the concept of asdim(/) < n. Since that has to do with f~ l (B) for 
B G CSSy, let us define a natural large scale structure on the disjoint 
union A s for any family {A s } s€ s of subsets of X. Since we want the 

s&S 

natural projection A s — > X to be large scale uniform, the natural 

s&S 

choice is to call B uniformly bounded in A s if and only if there is 

C G CSSx such that B\A S refines C for all s G S. 

Let us adopt the notation of B for the disjoint union of any family 
B. Now, asdim(/) < n means that asdim(0 f~ l (B)) < n for all 
Be CSSy 

Theorem 4.3. ///: (X, CSSx) — ► (Y,£<S«Sy) is a large scale uniform 
function, then 

asdim(X, CSSx) < asdim(f) + asdim(Y, CSSy). 

Proof. Let asdim(/) = n and asdim(F, CSSy) = k. 

Suppose B\ G CSSx is a cover. Let us construct by induction a 
sequence of covers Bi G CSSx an d a sequence of covers Cj G £55y 
satisfying the following conditions: 

(1) 3t(Bi,Bi) refines for all i > I. 

(2) /(BO refines &. 

(3) The multiplicity of Cj is at most k + 1. 

(4) The cover of 0/ _1 (Cj) induced by £>j refines a cover of mul- 
tiplicity at most n + 1 that is a refinement of the cover of 
®f-\Ci) induced by B m . 

(5) St(Cj,Cj) refines d+i for all i > 1. 

Define the oo-metric dx on X by setting y) equal the smallest 
i such that there is B G £>« containing both x and y. If no such i exists, 
put dx(x, y) = oo. Create a oo-metric on Y the same way using the 
sequence Cj. Notice the following properties of /: (X,d x ) — > (Y,dy): 

a. asdim(F, rfy) < n. 

b. asdim(/) < n. 

c. /: (X, dx) (Y,dy) is large scale uniform. 

Indeed, CSS(X, d x ) is generated by B^s and CSS(Y, d Y ) is generated 
by Cj's (see the proof of 1.8), so a) and c) follow. Similarly, b) holds. 

Since the proof of Hurewicz Theorem in [3] is valid for oo-metric 
spaces, one concludes asdim(X, dx) < n + k. In particular there is a 
uniformly bounded family U in (X, dx) such that B\ refines U and the 
multiplicity of U is at most k + n + 1. Notice W refines Bm for some 
large M. Thus, W G CSS X which completes the proof. ■ 
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5. Svarc-Milnor Lemma 

[4] gives a simple proof of Svarc-Milnor Lemma. Let us use the 
approach of this paper to offer an explanation of assumptions in the 
Svarc-Milnor Lemma. 

Given a function /: X — > Y and given a large scale structure CSSy 
on Y let us define the induced large scale structure f*(CSSy) on X as 
that generated by f~ l (B), B E CSSy. 

Lemma 5.1. If a group (G, •) acts on the left by isometries on a metric 
space (X,d), then £SSi(G,-) C f*(CSS(X,d)) for any x E X and 
f(g) := g ■ x for g EG. 

Proof. Suppose F C G is finite. Put r = max{d(a; , h-x ) \ h E F}. 
Given g E G let U = B(g-x ,r). It suffices to show f(g-F) C U. That 
is obvious as d(g ■ h ■ x ,g ■ x ) = d(h ■ xo, xo) < r as h E F. ■ 

Lemma 5.2. Suppose a group (G, •) acts on the left by isometries on 
a metric space (X, d), x E X and f(g) :— g • Xq for g E G. 

CSS l (G,-) = f*(jCSS(X,d)) 

if and only if for any bounded subset U of G ■ x containing xo the set 
{g EG\{g -U)r\U ^0} is finite. 

Proof. In view of 5.1, we need to analyze f*(jCSS(X, d)) C CSSi(G, ■) 
It holds if and only if, for any r > 0, there is a finite subset F r of G such 
that for any x E G ■ x there is g x E X so that f^ 1 (B(x, r)) C g x • F r . 

Put U = B(x ,r) and assume F r = {g E G \ (g ■ U) n U ^ 0} is 
finite. If x = g x - x , then f- 1 (B(x,r)) — {g E G \ d(g ■ x ,g x ■ x ) < 
r} = {g E G | g- x g ■ x E B(x , r)} C g x ■ F r . 

Assume that, for any r > 0, there is a finite subset F r of G and 
go E X so that f~ 1 (B(x ,r)) C go • F r . Consider U = B(x ,r) (any 
bounded subset of G-xo is contained in such ball). If h-xo E (g-U)nU, 
then h E f^ 1 (B(x ,r)), so h E go ■ F r . Also, g" 1 • h E go ■ F r which 
means the set {g E G \ (g ■ U) n U ^ 0} is finite. ■ 
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